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(54) Dynamic frequency selection in a wireless LAN with channel swapping between access 
points 



(57) The present invention enhances the dynamic 
frequency selection (DFS) algorithms used in Wireless 
LANs by adding a channel swapping mechanism. The 
aim of the traditional DFS algorithm is to dynamically 
select channels in a wireless LAN in such a way that the 
best performance is achieved. However, not always the 
optimal channel selection is achieved. This invention 



describes an addition to the DFS algorithm in such a 
way that two APs can decide to swap channels instead 
of one AP switching to another channel. To avoid the 
problem of sub-optimal channel selection, a requesting 
AP sends Swap Requests to other APs in orderto sense 
the willingness of other APs to swap channels with the 
requesting AP. 



Fig 1c 
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Description 

Field of tlie invention 

[0001] The present invention relates to a connmunica- 
tion system comprising a plurality of access points (APs) 
and network stations, each said network station being 
arranged to communicate with one of said access points 
through a wireless communication protocol. The inven- 
tion also relates to access points for such a communi- 
cation system. 

Baclcg round 

[0002] Wireless local area networks (LANs) have 
been developed as an enhanced replacement for wired 
LANs. In a wireless LAN for data-communication a plu- 
rality of (mobile) network stations (e.g., personal com- 
puters, telecommunication devices, etc.) are present 
that are capable of wireless communication. As com- 
pared to wired LANs, data-communication in a wireless 
LAN can be more versatile, due to the flexibility of the 
arrangement of network stations in the area covered by 
the LAN, and due to the absence of cabling connections. 
[0003] Wireless LANs are generally implemented ac- 
cording to the standard as defined by the ISO/I EC 
8802-11 international standard (IEEE 802.11). IEEE 
802.11 describes a standard for wireless LAN systems 
that will operate in the 2.4 - 2.5 GHz ISM (industrial, sci- 
entific and medical) band. This ISM band is available 
worldwide and allows unlicensed operation for spread 
spectrum systems. For both the US and Europe, the 
2,400 - 2,483.5 MHz band has been allocated, while for 
some other countries, such as Japan, another part of 
the 2.4 - 2.5 GHz ISM band has been assigned. The 
IEEE 802.1 1 standard focuses on the MAC (medium ac- 
cess control) and PHY (physical layer) protocols for AP 
based networks and ad-hoc networks. 
[0004] In AP based wireless networks, the stations 
within a group or cell can communicate only directly to 
the AR This AP forwards messages to the destination 
station within the same cell or through the wired distri- 
bution system to another AP, from which such messages 
arrive finally at the destination station. In ad-hoc net- 
works, the stations operate on a peer-to-peer level and 
there is no AP or (wired) distribution system. 
[0005] The 802.1 1 standard supports three PHY pro- 
tocols: DSSS (direct sequence spread spectrum), 
FHSS (frequency hopping spread spectrum), and Infra- 
red with PPM (pulse position modulation). All these 
three PHYs provide bit rates of 1 and 2 Mbit/s. Further- 
more, IEEE 802.11 includes extensions 11a and 11b 
which allowfor additional higher bit rates: Extension 1 1 b 
provides bit rates 5.5 and 1 1 Mbit/s as well as the basic 
DSSS bit rates of 1 and 2 Mbit/s within the same 2.4 - 
2.5 GHz ISM band. Extension 11a provides a high bit 
rate OFDM (Orthogonal Frequency Division Multiplex- 
ing modulation) PHY standard providing bit rates in the 



range of 6 to 54 Mbit/s in the 5 GHz band. 
[0006] The IEEE 802.11 basic MAC protocol allows 
interoperability between compatible PHYs through the 
use of the CSM A/CA (carrier sense multiple access with 

5 collision avoidance) protocol and a random back-off 
time following a busy medium condition. The IEEE 
802. 1 1 CSMA/CA protocol is designed to reduce the col- 
lision probability between multiple stations accessing 
the medium at the same time. Therefore, a random 

10 back-off arrangement is used to resolve medium con- 
tention conflicts. In addition, the IEEE 802.11 MAC pro- 
tocol defines special functional behaviour for fragmen- 
tation of packets, medium reservation via RTS/CTS (re- 
quest-to-sen d/clear-to-send) polling interaction and 

f5 point co-ordination (for time-bounded services). 

[0007] Moreover, the IEEE 802.11 MAC protocol de- 
fines Beacon frames sent at regular intervals by the AP 
to allow stations to monitor the presence of the AP. The 
IEEE 802.11 MAC protocol also gives a set of manage- 

20 ment frames including Probe Request frames which are 
sent by a station and are followed by Probe Response 
frames sent by an available AP. This protocol allows a 
station to actively scan for APs operating on other fre- 
quency channels and for the APs to show to the stations 

25 what parameter settings the APs are using. 

[0008] Every DSSS AP operates on one channel. The 
number of channels depends on the regulatory domain 
in which the wireless LAN is used (e.g. 11 channels in 
the US in the 2.4 GHz band). This number can be found 

30 in ISO/IEC 8802-11, ANSI/IEEE Std 802.11 Edition 
1999-00-00. Overlapping cells using different channels 
can operate simultaneously without interference if the 
channel distance Is at least 3. Nonoverlapping cells can 
always use the same channels simultaneously without 

35 interference. Channel assignment can be dynamic or 
fixed. Dynamic channel assignment is preferable, as the 
environment itself is dynamic as well. 

Prior Art 

40 

[0009] In [Kamerman, Dec 1999] dynamic assign- 
ment of channels is called dynamic frequency selection 
(DFS). The aim of the DFS algorithm is to dynamically 
assign channels In a wireless LAN In such a way that 

45 the best performance is achieved. Performance can be 
expressed in terms of throughput, delay and fairness. 
An AP with dynamic frequency selection is able to switch 
its channel in order to obtain a better operating channel. 
It will usually choose a channel with less interference 

50 and channel sharing than that on the current channel. 
[0010] In the algorithm of [Kamerman, Dec 1999], 
the amount of Interference an AP is experiencing on a 
certain channel X, is expressed by a parameter l(X). 
Channel sharing is expressed by a parameter CS(X). 

55 The values of CS(X) and l(X) are combined to calculate 
a so-called Channel Sharing and Interference Quality 
CSIQ(X). The value of 

[0011] CSIQ(X) is a measure for the amount of inter- 
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ference and channel sharing belonging to a certain 
channel X. 

[0012] In [Kamerman, Dec 1999], an AP will switch 

to a channel Y if the value of CSIQ(Y) is the highest of 
all the values CSIQ(X) of the channels X=1 ,..N with N 
the number of available channels. So the best channel 
quality is represented by the highest CSIQ(X). Thefunc- 
tioning of the DFS algorithnn in [Kamerman, Dec1999], 
will be explained in an exannple with help of figure la and 
1 b The wireless LAN 1 , shown in figure la, comprises a 
number of access points of which three access points 
AP1 , AP2, AP3 are shown. These access points serve 
as access point for their respective cells 3, 5, 7 which 
are each schematically depicted by a circle around their 
respective access point. In the initial situation, the ac- 
cess points AP1, AP2, AP3 are connmunicating with 
their network stations on channels C1 , C2, C3, respec- 
tively. The cells 3, 5, 7 may have different sizes. Cell 
size Is depending on the desired coverage area of an 
access point and on the requirements of data through- 
put in the cell. The cell size can be controlled by suitable 
setting of the levels of the defer behaviour threshold and 
carrier sense detection threshold as known from EP-A- 
0903891 . For example, a cell may comprise a number 
of network stations NS1 , NS2 that require high through- 
puts. In that case, the cell size should be small such that 
other network stations will be left out of the cell as much 
as possible. In another case, for example, in a cell only 
few network stations with low throughput requirements 
will be present. Then, a single large cell comprising 
these network stations will besufficientto handle all data 
traffic related to that cell. Figure la shows the initial sit- 
uation of a wireless LAN 1 comprising three DFS-capa- 
ble APs. In the LAN 1 a plurality of network stations NS1 , 
NS2 is present of which only two are shown. In Figure 
1 a, for example, the network station NS 1 is communi- 
cating with the access point AP1 for all its data traffic. 
The network station NS 1 itself continuously monitors 
the communication quality (i.e. the difference between 
signal reception level and average noise level) of its 
communication with the access point API . As long as a 
good communication quality for the associated access 
point AP1 is maintained, the network station NS 1 stays 
communicating with API. When the communication 
quality decreases below a predetermined level, the net- 
work station NS 1 starts to search for another cell 5 (an 
access point AP2) with a better communication quality. 
To this purpose, the network station NS1 is probing the 
associated access point AP1 and all other access points 
(i.e. AP2) within range, as known to persons skilled in 
the art. In this procedure the network station NS 1 uses 
the signal reception level of Beacon frames received 
from the associated access point AP1 and Probe Re- 
sponse frames from the other access point AP2. The 
Probe Response frames are received by the network 
station NS 1 following Probe Request frames sent by 
the network station NSi. As known from IEEE 802.11, 
the other access point AP2 will be operating on a chan- 



nel with another frequency than the one of access point 
API . Network station NS2, shown in figure la, is com- 
municating with AP2. When the communication quality 
decreases, this network station NS2 also will start to 
5 search for another cell with a better communication 
quality but will not be able to find a better AP so network 
station NS2 will stay communicating with AP2. 
[0013] Figure 1 b shows the situation where a 
non-DFS access point AP4 using, for example channel 
9, has arrived within the range of the DFS-capable API . 
With the DFS algorithm of [Kamerman, Dec 1999], ac- 
cess point AP1 , operating on channel 1 0, will switch to 
channel 4 or to channel 11 in order to have at least a 
channel distance of 2 with every neighbouring cell. 
[0014] A problem of the DFS algorithm described in 
[Kamerman, Dec 1999] is the inability to optimise the 
overall performance. All APs in a wireless LAN will cur- 
rently optimise their own performance and will not take 
performance of other APs into consideration. It may well 
be that, from a network point of view, the division of the 
channels over the different APs is not optimal. There- 
fore, it is an object of the present invention to overcome 
the problem of sub-optimal channel selection. 



[0015] The present invention relates to an access 
point for a wireless LAN communication network, ar- 
ranged to: 

• monitor its access point traffic load 

• send probe requests and probe responses to other 
access points 

• receive probe requests and probe responses from 
other access points 

• include information on the traffic load in the probe 
responses 

• calculate and store an interference parameter for 

each of a plurality of its possible channels 

• calculate and store a channel sharing parameter for 
each of the plurality of channels 

• calculate a regular channel quality parameter for 
each of the plurality of channels, indicative of the 
amount of interference and channel sharing on 
each of the plurality of channels, using the interfer- 
ence and channel sharing parameters 

• dynamically select an optimum channel from the 
plurality of possible channels using the regular 
channel quality parameters, 

characterized in that the access point is arranged to se- 
lect the optimum channel by mutually swapping chan- 
nels with another access point using a swapping mech- 
anism. 

[0016] By introducing a swapping option between ad- 
jacent assess points, the present invention provides a 
better overall perfonnance for the wireless LAN. 
[0017] Moreover, the present invention relates to a 
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wireless LAN communication networl<, comprising at 
least two access points as described above. 
[0018] Furthennore, the present invention relates to 
a method of selecting an optimum channel by an access 
point in a wireless LAN communication network, com- 
prising the steps of: 

• monitor its access point traffic load 

• send probe requests and probe responses to other 
access points 

• receive probe requests and probe responses from 
other access points 

• include information on the traffic load in the probe 
responses 

• calculate and store an interference parameter for 
each of a plurality of its possible channeis 

• calculate and store a channel sharing parameterfor 
each of the plurality of channels 

• calculate a regular channel quality parameter for 
each of the plurality of channels, indicative of the 
amount of interference and channel sharing on 
each of the plurality of channels, using the interfer- 
ence and channel sharing parameters 

• dynamically select an optimum channel from the 
plurality of possible channels using the regular 
channel quality parameters, 

characterized in that the access point is arranged to se- 
lect the optimum channel by mutually swapping chan- 
nels with another access point using a swapping mech- 
anism. 

[0019] The present invention also relates to a compu- 
ter program product to be loaded by an access point for 

a wireless LAN communication network, the computer 
program product providing the access point with the ca- 
pacity to: 

• monitor its access point traffic load 

• send probe requests and probe responses to other 
access points 

• receive probe requests and probe responses from 

other access points 

• include information on the traffic load in the probe 
responses 

• calculate and store an interference parameter for 
each of a plurality of its possible channels 

• calculate and store a channel sharing parameterfor 
each of the plurality of channels 

• calculate a regular channel quality parameter for 
each of the plurality of channels, indicative of the 
amount of interference and channel sharing on 
each of the plurality of channels, using the interfer- 
ence and channel sharing parameters 

• dynamically select an optimum channel from the 
plurality of possible channels using the regular 
channel quality parameters, 

characterized in that the access point is arranged to se- 



lect the optimum channel by mutually swapping chan- 
nels with another access point using a swapping mech- 
anism. 

[0020] Moreover, the present invention relates to a 
5 data carrier provided with a computer program product 
as described above. 

Brief description of the drawings 

10 [0021] Below, the invention will be explained with ref- 
erence to some drawings, which are intended for illus- 
tration purposes only and not to limit the scope of pro- 
tection as defined in the accompanying claims. 
[0022] Fig. la shows the cells of three APs in a wire- 

15 less LAN in the Prior Art. 

[0023] Fig. 1b shows the cells of four APs in a wireless 
LAN in the Prior Art. 

[0024] Fig. 1c shows the cells of four APs in a wireless 
LAN as described in the invention. 
20 [0025] Fig. 2 shows a block diagram of the arrange- 
ment of the present invention for a wireless LAN inter- 
face card. 

[0026] Fig. 3 shows a schematic block diagram of a 

network station in the present invention. 
25 [0027] Fig. 4 shows a schematic block diagram of an 

access point (AP) in the present invention. 

[0028] Fig. 5 shows a flow diagram of the swapping 

procedure of a requesting AP in the present invention. 

[0029] Fig. 6 shows a flow diagram of the swapping 
30 procedure of a responding AP in the present invention. 

Description of preferred embodiments 

[0030] In figure 1c a schematic overview of a pre- 
35 ferred embodiment is shown. A wireless LAN 1 compris- 
es a set of access points API , AP2, APS which have 
overlapping cells 3, 5, 7. In this way (mobile) network 
stations are able to communicate with an AP in a con- 
tinuous area. Besides LAN 1 a fourth access point AP4 
40 is present having an accompanying cell 9. As in the sit- 
uation described in the section Prior Art and figure lb, 
it is assumed that AP4 is a non-DFS A P. However, it 
should be understood that AP4 may be any kind of radio 
source acting on channel C4. The circles 43 and 45 de- 
45 pict the positions in which the receive level equals the 
lowest possible carrier detect threshold of respectively 
AP 1 and AP2. 

[0031 ] Figure 2 shows an example of a block diagram 
of an arrangement of the present invention for a medium 

50 access controller (MAC) device 11 on a wireless LAN 
interface card 30 installed in network station NS1 , NS2 
or on a similar wireless LAN interface card 130 installed 
in access point API , AP2, respectively. 
[0032] Here, the MAC device 11 is schematically de- 

55 picted, showing only a signal-processing unit 1 2, a sig- 
nal reception level detection circuit 13, an antenna 31 
and an on-board memory 14 as needed for the descrip- 
tion of this embodiment of the invention. The MAG de- 



4 



7 



EP 1 257 092 A1 



8 



vice 11 may comprise otlner components not shown 
liere. Also, tlie components 1 2, 1 3, 1 4 which are shown, 
may be separate devices or integrated into one device. 
As desired, the devices also may be implemented in the 
form of analog or digital circuits. The on-board memory 
14 may comprise RAM, ROIVI, Flash ROM and/or other 
types of memory devices, as are known in the art. 
[0033] Figure 3 shows a schematic block diagram of 
an embodiment of a network station NS1 , NS2 compris- 
ing processor means 21 with peripherals. The processor 
means 21 is connected to memory units 18, 22, 23, 24 
which store instructions and data, one or more reading 
units 25 (to read, e.g., floppy disks 19, CD ROM's 20, 
DVD's, etc.), a keyboard 26 and a mouse 27 as input 
devices, and as output devices, a monitor28 and a print- 
er 29. Other input devices, like a trackball and a touch 
screen, and output devices may be provided for. For da- 
ta-communication over the wireless LAN 1 , an interface 
card 30 is provided. The interface card 30 connects to 
an antenna 31 , 

[0034] The memory units shown comprise RAM 22, 
(E)EPROM 23, ROM 24 and hard disk 18. However, it 

should be understood that there may be provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physi- 
cally located remote from the processor means 21 , if re- 
quired. The processor means 21 are shown as one box, 
however, they may comprise several processing units 
functioning In parallel or controlled by one main proces- 
sor, that may be located remote from one another, as is 
known to persons skilled in the art. 
[0035] In an alternative embodiment of the present in- 
vention, the network station 5, 6 may be a telecommu- 
nication device in which the components of interface 
card 30 are incorporated as known to those skilled in 
the art. 

[0036] Figure 4 shows a schematic block diagram of 
an embodiment of an access point API , AP2, AP3 com- 
prising processor means 121 with peripherals. The 
processor means 121 are connected to memory units 

118, 122, 123, 124 which store instructions and data, 
one or more reading units 125 (to read, e.g., floppy disks 

119, CD ROM's 120, DVD's, etc.), a keyboard 126 and 
a mouse 127 as input devices, and as output devices, 
a monitor 128 and a printer 129. For data-communica- 
tion over the wireiess LAN 1, an interface card 130 is 
provided. The interface card 130 connects to an anten- 
na 131 . Furthermore, the access point API , AP2, AP3 
is connected to a wired distribution network 1 40 through 
I/O means 132 for communication with, e.g., other ac- 
cess points. The memory units shown comprise RAM 
1 22, (E)EPROM 1 23, ROM 1 24 and hard disk 1 1 8. How- 
ever, it should be understood that there may be provided 
more and/or other memory units known to persons 
skilled in the art. Moreover, one or more of them may be 
physically located remote from the processor means 
121, if required. The processor means 121 are shown 
as one box, however, they may comprise several 



processing units functioning in parallel or controlled by 
one main processor, that may be located remote from 
one another, as is known to persons skilled in the art. 
Moreover other input/output devices than those shown 
5 (i.e. 126, 127, 128, 129) may be provided. 

[0037] In an alternative embodiment of the present in- 
vention, the access point API , AP2, AP3 may be a tel- 
ecommunication device in which the components of in- 
terface card 130 are incorporated as known to those 
10 skilled in the art. 

[0038] The appearance of a new access point AP4 
shown in figure 1c will cause sudden interference to AP1 
because it is using channel 04=9 which has a channel 
distance less than 3 to the channel 01 =1 0 of AP1 . Now, 
15 in accordance with the invention, access point AP1 de- 
cides to start a swapping procedure. 
[0039] Figure 5 shows a flow diagram of the swapping 
procedure for the requesting access point AP1. In the 
procedure of figure 5 the following parameters are used: 



10 



15 



20 



regCSIQ 



25 



30 



this is a quality parameter 
calculated for every possible 
channel on which the AP can 
operate; its value is a meas- 
ure for both channel sharing 
and interference for the 
channel concerned. The for- 
mula is given by: 

regCSIQ(X) = CS(X) + 
CorFac x l(X) 



35 



40 



45 ssCSIQ 



50 



In contrast with the CSIQ in 
[Kamerman, Dec1999], the 
lower the value for regCSIQ 
(X), the better the channel X. 
The formulas for GS(X) and 
l(X) are found in [Kamer- 
man, Dec1999]; the param- 
eter CorFac is a correction 
factor that is preferably equal 
to 1. 

swap specific CSIQ; this is a 
specially calculated quality 
parameter. The fonnula Is 
given by: 

ssCSIQ(X) = regCSIQ'(X)-h 
Swap Penalty 



55 



where regCSIQ'(X) is calcu- 
lated in the same way as 
regCSIQ(X) but under the 
assumption that a respond- 
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ing AP already uses the 
channel of a requesting AP, 
I.e. , a situation Is assumed In 
which swapping has aiready 
occurred. The SwapPenalty 
is a parameter indicating that 
swapping is associated with 
a certain penaity. it may be 
zero but preferabiy it has a 
positive value, e.g. 10. 

[0040] At the start of the swapping procedure, access 
point API is using channel C1=10. At step 51 the re- 
questing access point AP1 collects interference and 
sharing information by means of sending Probe Re- 
quests to other APs. Then at step 52, API calculates 
the regCSIQ values for all possible channels. At step 
53, AP1 calculates a swap specific 
[0041] CSiQ (ssCSiQ) for every channel used by any 
AP respondingtothe Probe Request. Forthe calculation 
of the swap specific CSIQ values, the formula for regC- 
SIQ is used, but with the assumption that the responding 
access points AP2, AP3 will are not using the channel 
on which they are actually operating, but the channel on 
which the requesting AP is operating. 
[0042] The swap specific CSIQ value is increased by 
a certain amount, (e.g., by 10). A swap should not be 
executed when it is not necessary, because of possible 
overhead costs. By increasing the ssCSIQ by e.g. 10, it 
becomes more likely that a channel with a regular CSIQ 
is selected for switching and swapping is not necessary. 
[0043] Now at step 55, the lowest CSIQ is determined 
out off all the calculated regCSIQ values and all the ssC- 
SIQ values. If the lowest ssCSIQ is smallerthanthe low- 
est regCSIQ the procedure will go on to step 57. If this 
is not the case step 69 will be executed. At step 57, AP1 
calculates the difference between the lowest regCSIQ 
and the lowest ssCSIQ. This difference, named 
SwapBinPy^p^, is the benefit in performance for AP1 if 
API would swap channels (with the AP corresponding 
to the lowest ssCSIQ) instead of switching its channel 
to the channel corresponding to the lowest regCSIQ. At 
step 59, a Swap Request is sent using the channel cor- 
responding to the lowest ssCSIQ value. The swap re- 
quest contains the channel C1 of AP1 requesting the 
swap, and it also contains the value for SwapBinP^^p^ . 
[0044] Now at step 61 , the access point AP1 will wait 
for a Swap Response during a predefined time period 
T_wait. If API has received a Swap Response within 
T_wait ms, the result of step 63 is YES and step 65 fol- 
lows. If the result of the test at step 63 is NO, then the 
next step will be step 69 and the channel will be switched 
to a channel C5, corresponding to the lowest regCSIQ. 
[0045] At step 65, the Swap Response is checked. If 
the Swap Response is 'yes', then step 67 follows. This 
means that API will change its channel to the value of 
the one of the responding access point AP2 (i.e., C2). 
If at step 65 the Swap Response is 'no', step 69 will be 



executed and API will switch to said channel C5. 
[0046] Figure 6 shows a flow diagram of the swapping 
procedure for the responding access point AP2. At the 
start of the procedure, access point AP2 is using chan- 

5 nel C2=6. At step 75, access point AP2 is operating nor- 
mally and is stand-by for any Swap Request. If, at step 
77, a request is received, AP2 will proceed to step 79. 
If no Swap Request is received AP2 will stay at step 75. 
At step 79, the access point AP2 will rescan all the chan- 
ge nels in order to get the Probe Responses of neighbour- 
ing APs. During the scan of a channel X, AP2 switches 
to the channel in question (i.e. X) and configures itself 
temporarily to the lowest defer threshold and bit rate to 
allow communication over as large as possible distance, 

f5 see circle 45 in figure 1 c. AP2 sends a Probe Request 
frame to evoke a Probe Response from all APs tuned 
to the channel in question and within radio range. The 
Probe Response packets sent by the APs responding 
to the Probe Request, carry Infonnation on load factors 

20 from each AP using the channel in question. The gath- 
ered load information from all the probe responding APs 
together with the receive levels of the Probe Responses, 
is stored by AP2. This is done for all the channels and 
in the same way as in [Kamerman, Dec 1999]. 

25 [0047] Next, at step 80, the regCSIQ value forthe op- 
erating channel of AP2 is calculated. This means regC- 
SIQ(C2) is calculated.At step 81 , the value of ssCSIQ 
is calculated for the channel that is used by the swap 
requesting API . This means ssCSIQ(CI) is calculated 

30 using the load and receive level information stored by 
AP2 at step 79. Then at step 83, access point AP2 
switches its channel to the one of the swap requesting 
API (i.e., CI). At step 85, the value of ssCSIQ(CI) Is 
compared to the value of regCSIQ(C2). If ssCSIQ(C1) 

35 is lower than regCSIQ(C2), then access point AP2 will 
send a Swap Response 'yes' at step 87. If ssCSIQ(CI) 
is not lower than regCSIQ(C2) the procedure will go to 
step 88. In step 88 the administrative domain (e.g. com- 
pany or organisation) of API is compared with the one 

40 of AP2. If the domains are not the same, step 90 is ex- 
ecuted. If the two domains match, then step 89 will follow 
in which another, so-called 'sacrifice' test is done. At this 
step the benefit in performance for, and predicted by, 
requesting API (i.e., SwapBinP^pi) is compared to the 

45 predicted decrease in performance for AP2 (i.e., ssC- 
SIQ(C1)-regCSIQ(C2) ). If the benefit in performance 
for API is higher than the decrease in performance for 
AP2, access point AP2 will sacrifice its channel and will 
agree to swap channels. This means that step 87 will 

50 follow. If the answer to the test in step 88 is NO, then 
step 90 follows. This means that AP2 will send a Swap 
Response 'no' to the swap requesting API . After this, 
AP2 will switch its channel back to C2=6, see step 91 . 
[0048] The swapping procedure described above is 

55 not a low-overhead solution. Therefore, it should not be 
attempted frequently. It should only be attempted once 
per channel change. Once a swap has failed for a cer- 
tain AP, it should not be attempted in the near future. 
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Therefore, the information record that exists for every 
DFS-capable AP, also contains a timer. This timer is 
used to ensure that swap requests to the same AP are 
separated by a certain number of hours (i.e., 24). 



Claims 

1 . An access point (API , AP2, APS) for a wireless LAN 
communication network, arranged to: 

• monitor its access point traffic load 

• send probe requests and probe responses to 
other access points 

• receive probe requests and probe responses 
from other access points 

• include information on said traffic load in said 
probe responses 

• calculate and store an Interference parameter 
for each of a plurality of its possible channels 

• calculate and store a channel sharing parame- 
ter for each of said plurality of channels 

• calculate a regular channel quality parameter 
(regCSIQ) for each of said plurality of channels, 
indicative of the amount of interference and 
channel sharing on each of said plurality of 
channels, using said interference and channel 
sharing parameters 

• dynamically select an optimum channel from 
said plurality of possible channels using said 
regular channel quality parameters (regCSIQ), 

characterized in tiiat said access point is arranged 

to select said optimum channel by mutually swap- 
ping channels with another access point using a 
swapping mechanism. 

2. An access point according to claim 1 , wherein said 
access point is a swap requesting access point 
(API ), operating on a first channel (C1 ), that calcu- 
lates and stores a swap specific channel quality pa- 
rameter (ssCSIQ) for every responding access 
point (AP2) operating on a second channel (C2), 
said swapping specific channel quality parameter 
(ssCSIQ) being calculated under the assumption 
that every responding access point (AP2) and said 
requesting access point (API) have already 
swapped channels, which swapping specific chan- 
nel quality parameter is used in said swapping 
mechanism. 

3. An access point according to claim 2, wherein said 
swapping mechanism includes the following steps: 

• calculating a benef it-in-performance parameter 
(SwapBinP) having a value equal to a differ- 
ence between a lowest of all regular channel 
quality parameters and a lowest of all swap 



specific channel quality parameters; 

• sending a swap request containing said bene- 
fit-in-performance parameter (SwapBinP) to 
another access point that corresponds to said 

5 lowest of all swap specific channel quality pa- 

rameters of all said responding access points 
(AP2); 

• waiting for a swap response from said other ac- 
cess point (AP2); 

10 • switching to a channel corresponding to said 
lowest of all swap specific channel quality pa- 
rameters if said swap response is 'yes'; 

• switching to a channel corresponding to said 
lowest of all regular channel quality parameters 

15 if said swap response is 'no'. 

4. An access point according to claim 1 , wherein said 
access point is a swap responding access point 
(AP2) arranged to carry out the following steps: 

20 

• receiving a swap request from a swap request- 
ing access point (API) operating on a first 
channel (CI ) whereas the swap responding ac- 
cess point is operating on a second channel 

25 (C2); 

• rescanning all its channels to gather probe re- 
sponses from other access points; 

• switching from said second (C2) to said first 
(CI) channel; 

30 • calculating a swap specific channel quality pa- 
rameter (ssCSIQ(CI)) for said first channel 
(C1 ), said swap specific channel quality param- 
eter (ssCSIQ(CI)) being calculated assuming 
that said responding access point (AP2) and 

35 said swap requesting access point (AP1) have 

already swapped channels; 

• sending a swap response 'yes' if said swap spe- 
cific channel quality parameter (ssCSIQ(CI)) 
for said first channel (CI ) is less than a regular 

40 channel quality parameter (regCSIQ(C2)) cal- 

culated for said second channel (C2). 

5. An access point according to claim 4, wherein said 
access point is arranged to perform the following 

45 steps: 

• receiving a benefit-in-performance parameter 
(SwapBinP) from said swap requesting access 
point, having a value equal to a difference be- 

50 tween a lowest of all regular channel quality pa- 

rameters and a lowest of all swap specific chan- 
nel quality parameters for said swap requesting 
access point; 

• if no swap response 'yes' can be sent, calculat- 
es ing a decrease-in-performance parameter indi- 
cating a decrease in performance of said swap 
responding access point that would occurwhen 
it would have swapped channels with said swap 



10 • 



15 



50 



55 



7 



13 



EP 1 257 092 A1 



14 



requesting access point; 

• sending a swap response 'yes' if said benefit- 
in-performance paranneter (SwapBlnP) is larg- 
er than said decrease-in-perfonnance parame- 
ter. 5 

6. An access point according to any of tlie clainns 1 -5, 
wlierein said access point is arranged to use said 
swapping meclianism only after a predetermined 
time lias lapsed since a last time of using said swap- io 
ping mechanism. 

7. A wireless LAN communication network, compris- 
ing at least two access points according to any of 
the proceeding claims. is 

8. Method of selecting an optimum channel by an ac- 
cess point in a wireless LAN communication net- 
work, comprising the steps of: 

20 

• monitor its access point traffic load 

• send probe requests and probe responses to 
other access points 

• receive probe requests and probe responses 
from other access points 25 

• include information on said traffic load In said 
probe responses 

• calculate and store an interference parameter 
for each of a plurality of its possible channels 

• calculate and store a channel sharing parame- 30 
ter for each of said plurality of channels 

• calculate a regular channel quality parameter 
(regCSIQ) for each of said plurality of channels, 
indicative of the amount of interference and 
channel sharing on each of said plurality of 35 
channels, using said Interference and channel 
sharing parameters 

• dynamically select an optimum channel from 
said plurality of possible channels using said 
regular channel quality parameters (regCSIQ), 40 

characterized In that said access point is arranged 
to select said optimum channel by mutually swap- 
ping channels with another access point using a 
swapping mechanism. 45 

9. Computer program product to be loaded by an ac- 
cess point for a wireless LAN communication net- 
work, said computer program product providing 
said access point with the capacity to: 50 

• monitor Its access point traffic load 

• send probe requests and probe responses to 
other access points 

• receive probe requests and probe responses 55 
from other access points 

• Include Information on said traffic load In said 
probe responses 



• calculate and store an interference parameter 
for each of a plurality of its possible channels 

• calculate and store a channel sharing parame- 
ter for each of said plurality of channels 

• calculate a regular channel quality parameter 
(regCSIQ) for each of said plurality of channels, 
indicative of the amount of interference and 
channel sharing on each of said plurality of 
channels, using said Interference and channel 
sharing parameters 

• dynamically select an optimum channel from 
said plurality of possible channels using said 
regular channel quality parameters (regCSIQ), 

characterized in that said access point is arranged 
to select said optimum channel by mutually swap- 
ping channels with another access point using a 
swapping mechanism. 

10. Data carrier provided with a computer program 
product according to claim 9. 
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Fig 1a 
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Fig 1b 
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stand-by for receiving 
swap requests 
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